An asymptotic approximation for the permanent of a doubly stochastic matrix

نویسنده

  • Peter McCullagh
چکیده

A determinantal approximation is obtained for the permanent of a doubly stochastic matrix. For moderate-deviation matrix sequences, the asymptotic relative error is of order O(n−1). keywords: Doubly stochastic Dirichlet distribution; Maximum-likelihood projection; Sinkhorn projection

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some results on the symmetric doubly stochastic inverse eigenvalue problem

‎The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$‎, ‎to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$‎. ‎If there exists an $ntimes n$ symmetric doubly stochastic ...

متن کامل

Unleashing the power of Schrijver's permanental inequality with the help of the Bethe Approximation

Let A ∈ Ωn be doubly-stochastic n × n matrix. Alexander Schrijver proved in 1998 the following remarkable inequality per(Ã) ≥ ∏ 1≤i,j≤n (1−A(i, j)); Ã(i, j) =: A(i, j)(1−A(i, j)), 1 ≤ i, j ≤ n (1) We prove in this paper the following generalization (or just clever reformulation) of (1): For all pairs of n × n matrices (P,Q), where P is nonnegative and Q is doublystochastic log(per(P )) ≥ ∑ 1≤i,...

متن کامل

Approximation solution of two-dimensional linear stochastic Volterra-Fredholm integral equation via two-dimensional Block-pulse ‎functions

In this paper, a numerical efficient method based on two-dimensional block-pulse functions (BPFs) is proposed to approximate a solution of the two-dimensional linear stochastic Volterra-Fredholm integral equation. Finally the accuracy of this method will be shown by an example.

متن کامل

Tracking Interval for Doubly Censored Data with Application of Plasma Droplet Spread Samples

Doubly censoring scheme, which includes left as well as right censored observations, is frequently observed in practical studies. In this paper we introduce a new interval say tracking interval for comparing the two rival models when the data are doubly censored. We obtain the asymptotic properties of maximum likelihood estimator under doubly censored data and drive a statistic for testing the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012